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Abstract. We obtain a necessary and sufficient condition for the linear independence of solutions of 
differential equations for hyperlogarithms. The key fact is that the multiplier (i.e. the factor M in the 
differential equation dS — MS) has only singularities of first order (Fuchsian-type equations) and 
this implies that they freely span a space which contains no primitive. We give direct applications 
where we extend the property of linear independence to the largest known ring of coefficients. 
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1 Introduction 

In his 1928 study of the solutions of linear differential equations following Poincare, Lappo-Danilevski 
introduced the so-called hyperlogarithmic functions of order m, functions of iterated integrals of the 
following form with logarithmic poles [T] : 

L{ao,...,an\z,zo) = / .../ ... , (1) 

JzQ Jzo Jzo So - ao s„ - a„ 

where Zq is a fixed point. It suffices that zq ^ oq for this iterated integral to converge. The classical 
polylogarithm Li„ is a particular case of these integrals \2i ■ 

Li„(z) ^fr--r^---—= -^(1' 0' • • • ' 

Jo I - Si S2 Sn " V ' 

n — 1 times 



^0 



These iterated integrals also appear in quantum electrodynamics (see [3l4j for example) . Chen ^ studied 
them systematically and provided a noncommutative algebraic context in which to treat them. Fliess 
[6l7j encoded these iterated integrals by words over a finite alphabet and extended them to a symbolic 
calculu^ for nonlinear differential equations of the following form, in the context of noncommutative 
formal power series : 

-E^. (3) 

1=0 ' 

= 90, 

where the state q = (qi, . . . , g„) belongs to a complex analytic manifold of dimension N, go denotes the 
initial state, the observable / belongs to C^^fgi, . . . , ^at], and {^i}i=o,n is the polysystem defined as 
follows 

^.(g) = ^A^-(9)^, (4) 




^ A kind of Feynman like operator calculus [H]. 
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with, for any j ^l,...,n, Aj (q) G C^'lqi, qw]- 

By introducing the encoding alphabet X = {xq, . . . , Xm}, the method of Fliess consists in exhibiting two 
formal power series over the monoid X* : 

F ^ A{w) o /|^^^ w and C ^ al^{w) w (5) 
wex* weX' 

in order to compute the output y. These series are subject to convergence conditions (precisely speaking, 
the convergence of a duality pairing), as follows: 

y(z) = (F||C) ^ A{w) o f^^^ al^{w), (6) 

where 

— ^ is a morphism of algebras from C{{X)) to the algebra generated by the polysystem {Ai}i=o,n '■ 

^(1x0 = identity, (7) 
^ vxi,Xi e X,v e X*, A{w) ^ A{v)Ai (8) 

— al^ is a shuffle algebra morphism from {C{{X)),LU) to some differential field C : 

<(lx*)-l, (9) 
(v) 

Vw = vXi,x,GX,veX*, aliw)^ _^o}_2^ (10) 
Formula ^ also states that the iterated integrals over the rational functions 

Ui{z) ^ — ^- — , i = 0,..,n, (11) 

z - ai 

span the vector space C. 

As for the linear differential equations, the essential difficulty is to construct the fundamental system 
of solutions, or the Picard-Vessiot extension, to describe the space of solutions of the differential system 
(|3]) algorithmically [9]. For that, one needs to prove the linear independence of the iterated integrals in 
order to obtain the universal Picard-Vessiot extension. The C-linear independence was already shown by 
Wechsung [T^. His method uses a recurrence based on the total degree. However this method cannot 
be used with variable coefficients. Another proof was given in |TT] based on monodromy. In this note 
we describe a general theorem in differential computational algebra and show that, at the cost of using 
variable domains (which is the realm of germ spaces), and replacing the recurrence on total degree by 
a recursion on the words (with graded lexicographic ordering), one can encompass the previous results 
mentioned above and obtain much larger rings of coefficients and configuration alphabets (even infinite 
of continuum cardinality). 

Acknovifledgements : The authors are pleased to acknowledge the hospitality of institutions in Paris 
and UK. We take advantage of these lines to acknowledge support from the French Ministry of Science 
and Higher Education under Grant ANR PhysComb and local support from the Project "Polyzetas". 



2 Non commutative differential equations. 

We recall the Dirac-Schiitzenberger notation, as in |12I13I14| . Let X be an alphabet and i? be a commuta- 
tive ring with unit. The algebra of noncommutative polynomials is the algebra R[X*] of the free monoid 
X* . As an i?-module, R'^-^ ^ is the set of finitely supported i?- valued function on X* and, as such, it is 
in natural duality with the algebra of all functions on X* (the large algebra of X* [IS]), = R{{X)), 
the duality being given, for / e R{{X)) and g e R[X*], by 

(/Iff) = E /HffH ■ (12) 

The role of the ring is played here by a commutative differential fc-algebra {A, d); that is, a fc-algebra 
A (associative and commutative with unit) endowed with a distinguished derivation d G S)er(^) (the 



Independence of hyperlogarithms 3 



ground field k is supposed commutative and of characteristic zero) . We assume that the ring of constants 
ker(d) is precisely k. 

An alphabet X being given, one can at once extend the derivation d to a derivation of the algebra 
A{{X)) by 

d(^) = di{SH)w . (13) 

weX' 

We now act with this derivation d on the power series C given in ©. We then get : 

d(C) = (f2^^^i)c ■ (14) 

We are now in a position to state the main theorem which resolves many important questions, some 
of which we shall see in the applications. 

Theorem 1. Let {A,d) be a k- commutative associative differential algebra with unit (ch{k) — Q) and C 
be a differential suhfield of A (i.e. d{C) <ZC). We suppose that S G A{{X)) is a solution of the differential 
equation 

d{S) = MS ■ (511) = 1 (15) 
where the multiplier M is a homogeneous series (a polynomial in the case of finite X) of degree 1, i.e. 

M = ^ e C((X)) . (16) 

The following conditions are equivalent : 

i) The family ((S'|w))u,gx* of coefficients of S is free overC. 
a) The family of coefficients {{S\y))y^xu{ix*} "is free overC. 
Hi) The family {ux)xgx is such that, for f E C and ax € k 

d{f) = a^u, =^ (ix e X)iax = 0) . (17) 
xex 

iv) The family {ux)x^x is free over k and 

d{C) n spanfc ({ux)xex) = {0} . (18) 

Proof — (i)=^(ii) Obvious. 
(ii)=>(iii) 

Suppose that the family ((<S'|?/))ygxu{ix* } (coefficients taken at letters and the empty word) of coefficients 
of S is free over C and let us consider the relation as in eq. (IT7)) 

d{f) = J2 ■ (19) 

xex 

We form the polynomial P = —flx' + J2xex o^xX. One has d(P) —d{f )lx* and 

d{{S\P)) = {d{S)\P) + {S\d{P)) = {MS\P) - d{f){S\lx') = iY ~ d{f) = (20) 

xex 

whence {S\P) must be a constant, say A G A;. For Q = P — A.lx*, we have 

supp(Q) CXU {Ix-} and {S\Q) = {S\P) - X{S\lx') = {S\P) - A = . 

This implies that Q = and, as Q = — ( / + A)lx» + ^x '^xX, one has, in particular, all the ax — 0. 
(ni)^(iv) 

Obvious, (iv) being a geometric reformulation of (iii). 
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(iii)^(i) 

Let IC be the kernel oi P ^ {S\P) (a linear form C{X) C) i.e. 

k: = {p ec{x)\{s\p) ^0} . (21) 

If /C = {0}, we are done. Otherwise, let us adopt the following strategy. 

First, we order X by some well-ordering < ([TB] III. 2.1) and X* by the graded lexicographic ordering -< 
defined by 

u < V \u\ < \v\ or {u = pxsi , V = pys2 and x < y). (22) 

It is easy to check that -< is also a well-ordering relation. For each nonzero polynomial P, we denote by 
lead{P) its leading monomial; i.e. the greatest element of its support supp(P) (for -<). 
Now, SisTZ — K. — {0} is not empty, let wq be the minimal element of lead{TZ) and choose a P £ 7?, such 
that lead{P) — wo. We write 

P = fu>o + ^ (P|m)m ; / e C - {0} . (23) 

U^Wq 

The polynomial Q = jP is also in TZ with the same leading monomial, but the leading coefficient is now 
1; and so Q is given by 

Q = wo+ (QW)-^ ■ (24) 

Differentiating {S\Q) ~ 0, one gets 
- (d(5)|Q) + {S\A{Q)) = {MS\Q) + (5|d(Q)) = {S\M^Q) + (5|d(Q)) = {S\M^Q + d(Q)) (25) 

with 

M^Q -f d(Q) = M^^Q) + Y ^((Ql^))^ e C{X) . (26) 

x£X u-iwo 

It is impossible that M'^Q -\- d{Q) £ TZ because it would be of leading monomial strictly less than wq, 
hence M'I'Q + d((3) = 0. This is equivalent to the recursion 

d{{Q\u)) ^ - ^ u^{Q\xu) ; for X 6 X , v e X* . (27) 

xex 

From this last relation, we deduce that {Q\w) G k for every w of length deg{Q) and, because {S\l) — 1, 
one must have deg{Q) > 0. Then, we write wq — xqv and compute the coefficient at v 

axUx (28) 

x£X xex 

with coefficients = —{Q\xv) E k a,s \xv\ = deg{Q) for all x G X. Condition (|17p implies that all 
coefficients {Q\xu) are zero; in particular, as {Q\xou) = 1, we get a contradiction. This proves that 
/C = {0}. 
□ 



3 Applications 

Let be a connected and simply connected analytic variety (for example, the doubly cut plane 

C — (] — oo, 0[U]1, -l-oo[), the Riemann sphere or the universal covering of C — {0, 1}), and let TL = C"(y, C) 

be the space of analytic functions on V. 

It is possible to enlarge the range of scalars to coefficients that are analytic functions with variable 
domains / : dom{f) — > C. 

Definition 1. We define a differential field of germs as the data of a filter basis B of open connected 
subsets of V , and a map C defined on B such that for every U d B, C[U] is a subring of C^{U, C) and 
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1. C is compatible with restrictions i.e. ifU,V^B and V CU, one has 

resvu{C[U]) c C[V] 

2. if f e C[U] \ {0} then there exists V €B s.t. V CU -Of and f-^ (defined on V) is in C[V] . 

There are important cases where the conditions ^ are satisfied as shown by the foUowing theorem. 

Theorem 2. Let V he a simply connected non-void open subset of C — {ai,---a„} ({ai, ■ ■ ■ Un} are 
distinct points), M = X]r=i z^a- multiplier on X = {xi, ■ ■ ■ Xn} with all A; ^ and S be any regular 
solution of 

-^S^MS . (29) 
dz 

Then, let C be a differential field of functions defined on V which does not contain linear combinations of 
logarithms on any domain but which contains z and the constants (as, for example the rational functions). 
If U €z B (i.e. U is a domain of C) and P e C[U]{X), one has 

{S\P) = =^ P = (30) 

Proof — Let U <E B. For every non-zero Q £ C[U]{X), we denote by lead{Q) the greatest word in the 
support of Q for the graded lexicographic ordering -<. We endow X with an arbitrary hnear ordering, 
and caU Q monic if the leading coefficient {Q\lead{Q)) is 1. A monic polynomial is then given by 

Q = w+^(0|u)u. (31) 

Now suppose that it is possible to find U and P G C[U]{X) (not necessarily monic) such that {S\P) — 0; 
we choose P with lead{P) minimal for ^. 

Then 

P = f{z)w+'^{P\u)u (32) 

with / ^ 0. Thus Ui = U\Of e B and Q = jf^P e C[Ui]{X) is monic and satisfies 

{S\Q) = . (33) 

Differentiating eq. ([55)1 . we get 

= (S'\Q) + {S\Q') - {MS\Q) + {S\Q') = {S\Q' + M^Q) . (34) 

Remark that one has 

Q' + M^Q £C[Ui]{X) (35) 

If Q' + M^Q ^ 0, one has lead{Q' + M'^Q) -< lead{Q) and this is not possible because of the minimality 
hypothesis of lead{Q) = lead{P). Hence, one must have R~Q' + M^Q — 0. With \w\ = n, we now write 

Q^Qn+ (36) 

\u\<n 

where Qn — S|tj|=n(*3l'")'" dominant homogeneous component of Q. For every |u| = n we have 

i{Q\u)Y = -{M^Q\u) = -{Q\Mu) = (37) 

thus all the coefficients of Qn are constant. 

If n = 0, Q ^ is constant which is impossible by eq. (1551) and because S is regular. If n > 0, for any 
word \v\ =71 — 1, we have 

mv))' = -{M^Q\v) - -{Q\Mv) = - y^^^{Q\x,v) = - V ^^(g„|a;,^;) (38) 

^ — ' z — a,- ^ — ' z — Qi 



6 M. Deneufchatel, G. H. E. Duchamp, Hoang Ngoc Minh and Allan I. Solomon 



bcause all XiV are of length n. 
Then 



{Q\v) = —y (QnWiv) I ^ — ds + const 



(39) 



But all the functions -^z^ds are linearly independent over C and not all the scalars {Qn\xiv) are zero 
(write w = XkV and choose v accordingly). This contradicts the fact that Q e C[Ui]{X) as C contains no 
linear combination of logarithms. □ 



Corollary 1 Let V be as above and R be the ring of functions which can be analytically extended to 
some V U Uai U U • ■ • Ua„ where are open neighborhoods of ai,i = I ■ ■ ■ n and have non-essential 
singularities at these points. Then, the set of hyperlogarithms ((S'|?i;))u,ex' linearly independent over 
R. 

Remark 1. i) If a series S — X^ujex* ('^'1^)^ is a regular solution of (|29| and satisfies the equivalent 
conditions of the theorem ([2]), then so too does every Se'-^ (with C G Liec((X))) . 

ii) Series such as that of polylogarithms and all the exponential solutions of equation 

satisfy the conditions of the theorem ^ as shown by theorem 

iii) Call T{S) the vector space generated by the coefficients of the series S. One may ask what happens 
when the conditions for independence are not satisfied. 

In fact, the set of Lie series C G Liec((X)) such that there exists a £ End(J^(5)) (thus a derivation) 
such that SC = 4>{S), is a closed Lie subalgebra of Liec((X)) which we will denote by Lies- For 
example 

— for X — {xq, xi} and S — e^^" one has xq G Lies ^ Lies 

— for X = {xo,xi} and S — e^^^°+^^\ one has xo,xi ^ Lies but (xo + xi) G Lies- 

iv) Theorem ^ holds mutatis mutandis when the multiplier is infinite i.e. 

M^J2 ^'""^ 



z — a,- 

even if / is continuum infinite (say / = M, singularities being all the reals), 
v) Theorem ^ no longer holds with singularities of higher order (i.e. not Fuchsian). For example, with 

Firstly, the differential field C generated by 

-0 = ^, -i=(^ (42) 

contains 

dz ^ 2uo ^ ^ ^ 

and hence C — C{z), the field of rational functions over C. Condition (ii) of Theorem ([5]) is not 
satisfied (as z^uq — (1 — z)'^ui — 0). Moreover, one has also Z-dependent relations such as 

(51x1X0) + (5|xoXi) + (5|xi) - {S\xo) = . (44) 
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4 Through the looking glass: passing from right to left. 

We are still in the context of analytic functions as above. A series S G H{{X)) is said to be group-like if 

A{S)^S(E}S (45) 

where A is the dual of the shuffle product [2] defined on series by A{S) — J2wgX'(^\''^)^(''^) ^^"^ '^-'^ 
the words by the recursion {x X,u ^ X*) 

A{lx') = Ix' «) Ix' ; A{xu) ^{x<E) Ix' + Ix' «) x)A{u) (46) 

Let 5* e ^{{X)). We call J-{S) the C- vector space generated by the coefficients of 5*. One has 

HS) = {(^|P)}P6C{x> . (47) 

We recall that, for a & X and w ^ X* , the partial degree \'w\a is the number of occurrences of avaw, 
it is defined by the recursion 

|lx*|a = ; \hu\a = 5b,a+\u\a . (48) 

Or course the lenght of the word is the sum of the partial degrees i.e. \w\ — 'Yl,xi^x \'^\x- The function 
a ^ \w\a belongs to N'-"^^ (finitely supported functions from X to N). For a e N*-"^', we note C<q(X), 
the set of polynomials Q G C{X) such that supp{Q) C i.e. 

{Q\w) ^ =^ (ix e X){\wU < aix)) (49) 

In the same way, we consider the filtration by total degree (length) 

C<n{X) = J2 C<a(X) . (50) 
I Q I < n 

We use the following increasing filtrations 

T<^iS) = {(5|P)}pec<.(;f> • (51) 

or 

J^<„(^) = {(^|P)}P6C<„(X) • (52) 
Proposition 1. We have the following properties : 
i) If T E C{{X)) then J- (ST) C J'{S) and one has equality if T is invertible. 

ii) If S is group-like, then J-{S) is a unital sub-algebra ofH, which is filtered w.r.t. i51\) and h5'2\) i.e. 

T<o,{S)F<fi{S) c T<o,+p{S) (53) 

Proof — (i) The space J-{ST) is spanned by the 

{ST\w)^ Y,{S\u){T\v)eHS) 

uv — w 

and if T is invertible one has J^{S) = T{STT^^) C T(ST) which proves the equality, 
ii) If S is group-like, one has 

(S'|m)(S'|i;) ^{S® S\u ®v) = {A{S)\u ®v)^ (S'|mLUw) (54) 

In the case when all the functions (5*1^) are C-linearly independent, one has a correspondence between 
the differential Galois group (acting on the right) of a differential equation of type (HUl) (acting on the 
right) and the group of automorphisms of T{S) compatible with the preceding filtration (they turn out 
to be unipotent). 
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Proposition 2. Let S be a group-like series. The following conditions are equivalent: 

i) For every x ^ X, kerdS) C kerc{Sx). 

ii) For every x £ X, there is a derivation Sx € S)tt{J^{S)) such that 

5x{S) = Sx (55) 

Hi) For every x £ X, there is a one-parameter group of automorphisms 0* G Aut{J^{S)); t € M. such 
that 

4(5) = 5e*- (56) 

iv) For every C G Liec((X}), there is 6 G Dtv{T{Sj) such that 

S{S) = SC (57) 

v) For every C £ Liec{{X)), there is (j) £ Aut{T{S)) such that 

(j>{S) = Se'^ (58) 

vi) The functions {{S\w))yj^x' are C-linearly independant. 

Proof — i) ii) From the inclusion, we deduce that, for all x £ X there exists a C-hnear mapping 
^ £ End(^(S')) such that for all w £ Ai, (l){{S\w)) = {Sx\w). It must be a derivation of T{S) as 

(j){{s\u){s\v)) = <p{{s\umv)) = {Sx\vmu) = {s\{umv)x-^) = 

{S\{ux-^\l}v) + {lAllvx-^)) = {S\{ux-^\l}v)){S\{iAl}vx-^)) = 
{Sx\u){S\v) + {S\u){Sx\v) = <^((5|m))(5|v) + (5|m)<^((5|i;)) (59) 

from the fact that ((S'|w))^gx* spans T{S). 

ii) =^ iv) As {{S\w)) wex* spans J-{S), the derivation (j) is uniquely defined. We denote it by S^, and 
notice that, in so doing, we have constructed a mapping ^ : X ^ Det{J^{S)), which is Lie algebra. 
Therefore, there is a unique extension of this mapping as a morphism Licc(X) — >■ 'Dex{J^{S)). This 
correspondence, which we denote by P — S{P), is (uniquely) recursively defined by 

Six) =6, ; S{[P,Q]) = [6iP),6m . (60) 

For C = Yln>a ^ Liec((-'f)) with C„ £ Liec(A')„, we remark that the sequence [S^^^^^^j^ Cn\w) is 
stable (for large N). Set S<^m := ^(X)o<ri<Af ^")- We see that 6<n is stable (for large N) on every Ta', 
we call its limit S{C). It is c;k;ar that this limit is a derivation and that it corresponds to C. 

iv) =^ v) For every C = X)n>o ^ Liec((A")), the exponential e*^ defines a mapping cf) G End(J^(S')) 
as indeed e**^" is stationnary. It is easily checked that this mapping is an automorphism of algebra of 
HS). 

v) iii) For Cj G Liec((^)); i = 1,2 which commute we have 

5e^V^= = </.c.(5)e^= = </.c.(5e^=) = <i>cAcAS)- (61) 

This proves the existence, for a C G lAeciiX)), of a one-parameter (rational) group (jf^ in Aut(^(S')) 

such that Se*'^ = (/)^(5). This onc-paramctcr (rational) group can be extended to R as continuity is 
easily checked by taking the scalar products ((/)^(5)|'u;) = {Se*'~^\w) and it suffices to specialize the result 
to C = a;. 

iii) ii) By stationary limits one has 

{Sx\w) = l\^^\{{Se'-\w) - {S\w)) = llm-^m{S)\w) - {S\w)) (62) 

v) =^ i)l.ei X £ X,t £ R, we take C = tx and 0* G Aut(^(S')) s.t. (/)t(S') = Se*^. It there is P G C(X) 
such that {S\P) =0 one has 

Q={S\P) = U{S\P)) = {US)\P) = {Se'''\P)= E (63) 

n=0 
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and then, for all z ^V, the polynomial 



dog(P) 



n=0 



(64) 



is identically zero over M hence so are all of its coeefficients in particular {S{z)x\P) for all z £ V. This 
proves the claim. 

i) =^ vi) Let P € kerc{S) if P 7^ take it of minimal degree with this property. For all x € X, one has 
P G kerc{Sx) which means {Sx\P) = and then Px^ = as deg(Pa;^) — deg(P) — 1. The reconstruction 
lemma implies that 



Then, one has = {S\P) = (S'Il)(P|l) = (P|l) which shows that kerdS) = {0}. This is equivalent to 
the statement (vi). 

vi) => i) Is obvious as kerc(S) = {0}. 
□ 

Remark 2. The derivations 5x cannot in general be expressed as restrictions of derivations of H. For 
example, with equation (|in)) . one has ^xo( '°fi+i)! ) = but 5xa{{S\uxi)) — 0. 

5 Conclusion 

In this paper we showed that by using fields of germs, some difficult results can be considerably simplified 
and extended. For instance, polylogarithms were known to be independant over either €\z^ 1/z, 1/(1 — z)] 
or, presumably, over "functions which do not involve monodromy" ; these two results are now encompassed 
by Theorem We believe that this procedure is not only of theoretical importance, but can be taken 
into account at the computational level because every formula (especially analytic) carries with it its do- 
main of validity. As a matter of fact, having at hand the linear independence of coordinate functions over 
large rings allows one to express uniquely solutions of systems like ^ in the basis of hyperlogarithms. 
A valuable prospect would be to determine the asymptotic expansion at infinity of the Taylor coefficients 
of the y{z) as given in © for the general case. This has been done already for the case of singularities at 
{0, 1} and for different purposes fsee .arXiv:1011.0523v 2 and ,http:/ /fr. arxiv.org/abs/0910. 1932) . 




(65) 



xex 
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